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BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[0001] This invention pertains to the field of planned maintenance and repair of 
components used in an assembly or collection of assemblies, such as an aircraft fleet, and more 
particularly, to a method and system of forecasting unscheduled component demand for such 
assemblies. 

2. Description of the Related Art 

[0002] The following terminology will be used throughout this application: 
Assembly - a device or apparatus that includes a plurality of an individually replaceable and/or 
repairable portions; 

Component (a.k.a. "part") - an individually replaceable and/or repairable portion of an 
assembly; 

Fleet — collection of assemblies; 

Part number — a unique identifier of an individual component included in an assembly; 
Serviceable part - a particular component that can be used to replace a like component in 
an assembly; 

Unserviceable part - a particular component that is in need of repair. 

[0003] In the airline industry, a well-organized system and process for performing 
maintenance of an aircraft fleet is critical. Regularly scheduled routine maintenance of the aircraft 
fleet is carefully planned to meet governmental and company-established airline safety 
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requirements, to minimize any disruption to revenue-generating flight schedules, and to contain 
inventory costs. 

[0004] A typical aircraft fleet may consist of more than a dozen different types of aircraft 
(e.g., 18) having thousands of different types of components (e.g., more than 6700), and 
scheduled maintenance may be performed at dozens of different maintenance facilities located 
throughout the world. 

[0005] Fig. 1 illustrates an exemplary arrangement of maintenance and repair facilities for 
an aircraft fleet. In a typical arrangement, an airline may have one or more centrally located 
maintenance facilities 110 for performing major routine scheduled maintenance jobs on the 
aircraft and/or components thereof. The airline also may have several satellite maintenance 
facilities 120, located at a number of different locations throughout its service area, for 
performing routine scheduled maintenance jobs. Typically, one or more repair depots 130 receive 
unserviceable parts from the various maintenance facilities 1 10, 120 and repair the unserviceable 
parts to produce serviceable parts. The serviceable parts are then kept in one or more central 
warehouses or stores 140 from which they are distributed to the maintenance facilities 110, 120. 

[0006] To perform regularly scheduled routine maintenance, the proper serviceable parts 
must be made available at the various maintenance facilities 110, 120 at the scheduled time. 
Failure to have these serviceable parts available when and where they are needed can delay the 
scheduled maintenance, resulting in postponements or cancellations of revenue-generating 
flights. On the other hand, it is not cost effective to keep excess inventories of serviceable parts 
at each maintenance facility 1 10, 120 where routine maintenance is performed, or in the central 
stores 140. 
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[0007] Therefore, component repair schedules for the repair depot(s) 130 are carefully 
devised, considering many factors, including: the known routine maintenance schedules for all of 
the aircraft in the fleet; the locations of the maintenance facilities where the routine maintenance 
will be performed; the various components of each aircraft which will be replaced during the 
scheduled maintenance visits; the different personnel which are qualified to repair the various 
components; the typical time period required to repair each component; etc. Computer software 
has been developed to automate the process of preparing schedules for repairing the components 
needed for routine scheduled maintenance of the aircraft in the fleet. 

[0008] However, routine scheduled maintenance is only one component of the overall 
problem of aircraft maintenance. The other major component is unscheduled, non-routine 
aircraft maintenance required by unexpected component failure. Unscheduled, non-routine 
aircraft maintenance in turn creates unscheduled component demand for serviceable parts. 

[0009] Recently, it has been determined that as much as 80% of all component demand in 
an airline maintenance system is unscheduled component demand! Therefore, if such 
unscheduled component demand is not accounted for in the preparation of component repair 
schedules, serviceable parts will not be available when and where they are needed to perform 
unscheduled, non-routine aircraft maintenance. As noted above, the failure to have serviceable 
parts available when and where they are needed in turn will cause postponements or cancellations 
of revenue-generating flights. 

[0010] However, until now there has not been a system or method for effectively or 
accurately forecasting and planning for such unscheduled component demand. 
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[0011] Meanwhile, it is also desired to produce a detailed work schedule for the repair 
depots 130. Such a detailed work schedule should preferably establish the exact order in which 
components are to be repaired. Ideally, a system and method for producing such a component 
repair schedule would instruct a component repair specialist as to exactly which component 
should be repaired next in order to optimize the availability of serviceable parts for the aircraft 
fleet. Such a system and method needs to consider many factors to produce the component repair 
schedule, including: a forecast of all unscheduled component demand for the aircraft fleet; the 
known routine maintenance schedules for all of the aircraft in the fleet; the locations of the 
maintenance facilities where the routine maintenance will be performed; the various components 
of each aircraft which will be replaced during the scheduled maintenance visits; the different 
personnel which are qualified to repair the various components; the typical time period required 
to repair each component; etc. 

[0012] Similar problems to those described above exist in other industries and situations, 
for example: a trucking company having a fleet of trucks; a Navy having a fleet of ships; an 
emergency services (e.g., police) two-way radio communication system; an electric utility; a large 
computer network; etc. All of these situations, and others, could benefit from a system and 
method for effectively or accurately forecasting and planning for unscheduled component 
demand. 

[0013] Accordingly, it would be advantageous to provide a system and method for 
effectively or accurately forecasting and planning for such unscheduled component demand. It 
would also be advantageous to provide a system and method for producing a component repair 
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schedule that accounts for unscheduled component demand. Other and further objects and 
advantages will appear hereinafter. 



[0014] The present invention comprises a system and method of forecasting unscheduled 
component demand for a group of assemblies. 

[0015] In one aspect of the invention, unscheduled component demand for a plurality of 
components in a fleet of assemblies is forecast by establishing a set of models to be used for 
forecasting unscheduled component demand, selecting a best model for each component, and 
determining a date at which a cumulative probability of unscheduled component demand reaches 
a predetermined threshold. 

[0016] In another aspect of the invention, a schedule for component repairs is produced 
from the unscheduled component demand forecast, together with component demand generated 
by routine, scheduled maintenance of the assemblies. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[001 7] Figure 1 is a functional block diagram of a system for maintaining an aircraft fleet; 
[0018] Figure 2 is a flowchart of a method of forecasting unscheduled component 
demand for an aircraft fleet. 



SUMMARY OF THE INVENTION 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0019] A preferred embodiment of a process for forecasting unscheduled component 
demand will be described herein with respect to components used in a fleet of aircraft maintained 
by an airline. Although the preferred process is described with respect to a process of 
unscheduled component demand for an aircraft maintenance system, the principles have wide 
applicability to forecasting component demand in a variety of other applications, for example: a 
trucking company having a fleet or trucks; a Navy having a fleet of ships; an emergency services 
(e.g., police) two-way radio communication system; an electric utility; a large computer network; 
etc. 

[0020] Fig. 2 illustrates a process of forecasting unscheduled component demand. 

[0021] In a step 205, a number, K, of failure models to be used to model unscheduled 
component demand rates for all of the components in the fleet are selected. The number of 
models to be used, K, may be selected according to a variety of factors, including: the 
computational time required for the remainder of the process, which will increase as K is 
increased; a desired level of accuracy, which will generally also increase as K increases; etc. 

[0022] In a preferred embodiment, K is selected to be 16, equally divided into eight 
models for unscheduled component demand as a function of flight cycles (operating cycles), and 
eight models for unscheduled component demand as a function of flight hours (operating hours). 

[0023] In a next step, 215, the "K" models are established for modeling unscheduled 
component demand for all of the components. In a preferred embodiment, the models are a set of 
generalized linear statistical models. 
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[0024] In particular, unscheduled component demand for each component may be very 
closely approximated as being equal to the failure rate for the component within the fleet. 

[0025] Moreover, it has been determined that the probability of component failure as a 
function of time may be presented and modeled using a Poisson distribution, as shown in 
Equation A: 

P{N{t\j, m = />* = e Xl -'^' * {Xi - J - k '"* t) 



* where: 

D 

jj k = model number, where k a { 1 , 16}; 

ru 

p i = index representing a particular component type; 

j = index representing a particular type of aircraft to which a component belongs; 
m = month, where m cz {1,12} 

\j,k,m = expected failure rate of component "i" on aircraft type "j" during month "m" 
using model "k;" and 

N(t) = number of failures of component "i" from aircraft type "j" that fail during month 
"m" by time "t" using model "k." 

[0026] Accordingly, in the preferred embodiment, establishing K different models for 
unscheduled component demand comprises establishing K models for X, j,k,m in Equation A. 

[0027] In a preferred embodim ait, K = 1 6 and the following sixteen models are selected 



for k= 1 to 16: 
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1- \ jXm =P 0 + Psm(TEMPJ 

2- \ J ^=P 0 + P l cos(TEMP m ) 

3- \j, 3 , m = P 0 + Pt sin{HRSSHP j m ) 

4- \ JA , m =P 0 + frcos{HRSSHP hm ) 



5- \j,s, m =Po+ WEMP n + P 2 HR^SHP J 



7- K j, i, m - A + PHRSSHP^ + /3 2 



HRSSHP? m + P i HRSSHP J 



Z.A i j,^=Po+P i TEMPZ+P 2 HR$SHP> m + P 3 TEMP m * HRSSHP^ + P A TEMP m + P 5 HRSSHP Jtl 
9- \ h%m =P 0 + Psm{TEMPJ 



10- 4-,,-, 10 , m =Po + Px cos(TEMP m ) 
1 1 • t,m=Po + P, *m{CYCSHP jjn 
12- \,, 2 , m =P 0 + P t cos{CYCSHP hl 



13- 4, y ,3, m = A + P,TEMP„ + P.CYCSHP^ 

14- A, - 14>m = /? 0 + PJEMPl + P 2 TE\fP 2 m + P 3 TEMP„ 



15- 4,,, 15>m = A> + P t CYCSHP> m + A 



where: 



P = a coefficient indexed by 



CYCSHP] m + J3 3 CYCSHPj 



= A + fl2EM£ + ACra ffiX. + * CYCSHPj,, + ATEftfP. + fi s CYCSHP Jjm 



where p cz {1,5} 
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HRSSHPj, m = average flight hours per aircraft type "j" during 
month m; 

CYCSHP j>m = average fljight cycles per aircraft type "j" 
during month m; and 

TEMP m = actual or average national temperature during month "m. 

[0028] For models 1-8 above, time J&is measured in units of flight cycles, while for 
models 9-16, time (t) is measured in ujrfts of flight hours. Thus, for example, the coefficients (3 
in models 1 and 9 are different / Gfom each other, etc. 

[0029] In a step 220, past historical unscheduled component demand data is collected for 
a plurality of components used in an aircraft fleet. Unscheduled component demand data may be 
closely approximated by using component failure data. Preferably, a database is constructed with 
entries for each component of each aircraft type. For each component type, records are created 
for each unscheduled demand event, indicating the number of flight hours and flight cycles 
between each unscheduled demand. Historical unscheduled component demand data may be 
gathered for any previous time period, e.g., three years. Preferably a rolling record of historical 
unscheduled component demand data may be maintained such that older data is periodically 
replaced in the database with newer data. 

[0030] Alternatively, the step 220 may be performed prior to step 215. Thus, in the 
alternative mode, step 220 would be prior to 205 and 215, as shown in Fig. 3. 

[0031] Next, in a step 225, for each component the historical unscheduled component 
demand data collected in step 220 is used to eliminate insignificant variables or variables that 
cause multicollinearity from each of the K selected models. Such non-significant variables may 
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be eliminated using one or more well-known statistical techniques, e.g., so-called t-tests; F-tests, 
Chi-squared tests; logistic regression; maximum likelihood analysis; etc. Further details 
regarding such a process of eliminated variables may be found in John Neter, et al., Applied 
Linear Statistical Models (3rd edition), the entirety of which is hereby incorporated by reference 
for all purposes as if fully set forth herein. 

[0032] After eliminating undesired variables, in a step 235 one of the K models is 
selected to be used for modeling unscheduled component demand for each component. For each 
component, each of the K models is used for Poisson Regression analysis, various test are 
performed, and the results analyzed to determine which model gives the best estimate of X. 
Preferably, for each different component, so-called Pearson Chi-squared tests and residual 
analysis are used as metrics for choosing one of the. K models to be used for modeling 
unscheduled component demand. 

[0033] Then, in a step 245, the chosen model for each component is used to calculate the 
expected unscheduled demand for each component during each predetermined time period (e.g., 
month) for "X" time periods (e.g., months) into the future, together with upper confidence levels 
ranging from 5-99%. 

[0034] In a step 255, a minimum upper confidence level is selected. The minimum upper 
confidence level establishes an expected confidence that the average unscheduled component 
demand during each time period (e.g., month) will not exceed the forecast. The minimum upper 
confidence level establishes an expected confidence that the average unscheduled component 
demand rate during each time period (e.g., month) will not exceed the forecasted rate. 
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[0035] Therefore, in the steps 205-255 above, a process of forecasting periodic (e.g., 
monthly) unscheduled component demand is accomplished. 

[0036] It is noted that a confidence level is defined as follows. A U% upper confidence 
level (UCL) represents what U% of the observed results of a replicated experiment are predicted, 
with a predetermined confidence, to be no larger than a certain value. For example, suppose that 
a 75% upper confidence level for a demand rate for a part X on a Boeing 757 airplane in the 
month of July yields an expected 15 failures. Thus, if a fleet of Boeing 757 airplanes is flown 
under the same conditions 100 times (month) and the number of demands for part X is observed 
each time (month), then with a certain confidence, it is projected that 75% of those trials (75 out 
of the 100 demands) will have a demand of at most 15. The confidence of this prediction is 
based on the Type I error level threshold. Thus, each prediction of a confidence limit, expected 
value, etc., is made with about a 90% confidence. 

[0037] Below is a formula for the UCL of lambda. Assuming that ais the allowable risk 
of underestimating the average failure rate that one is willing to accept, then a U=(l-a) upper 
confidence estimate for lambda is 



U = X 



i,j,k,m 



+ Z 



l-a/2 




i J,k ,m 



Where 




and is a function of the 



estimated covariance of the coefficient vector q and the variables in the model 
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2) \-a/2 is the 100(l-a/2) percentile of the standard normal distribution 

As an example, if an 80% UCL is desired, then a = 20%. 

[0038] In addition to forecasting unscheduled component demand, it is also desirable to 
actually schedule component repairs to satisfy a desired level of component availability for the 
aircraft maintenance system. 

[0039] Accordingly, in a step 265, for each component the total expected time interval 
until the n th unscheduled component demand event is determined. Using the unscheduled 
component demand models 1 to 16 above, it has been shown that the probability distribution of 
the total time interval until the n th unscheduled component demand event follows an n-erlang 
distribution, as shown in Equation B: 



S n ,ij,m = the total time interval until the n th failure for part "i" on aircraft type "j" during 
month "m" using model "k. 

[0040] Using the failure rate models developed in Phase I and the forecasted number of 
failures during each month, it was proven that the distribution of "the total time until the nth 
failure" is an n-erlang distribution. Thus, if S n jj, m is the total time until the nth failure for part I 
on fleet j during month m using model k, then Equation B applies. 




0 otherwise 



where: 
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[0041] It should be noted that the probability density function of an n-erlang distribution 



(X * tY~ l 
P{S n ,,j, m =t} k =e *- 



("-!)! 



where 



D 

D S n j j >m = the total time interval until the n failure for part "i" on aircraft type "j" during 

fy month "m" using model "k." 

i 

[0042] In a step 275, a desired serviceable component availability rate (part fill rate), a, 

£ 

□ (a <z {0,1 }) is selected for each component. In'other words, for each component, a trade-off is 

m 

H made between the cost of maintaining excess inventory of serviceable parts and the cost of not 
Ef ! having a serviceable part available for immediate maintenance of an aircraft. With this trade-off, 
a determination is made of an acceptable level of unavailability of serviceable parts. 

[0043] In a subsequent step 285, during each predetermined time period (e.g., month), a 
"due date" is determined for each component at which the cumulative probability of occurrence 
of an unscheduled component demand event reaches (1-a). For each component, the cumulative 
probability of occurrence of an unscheduled component demand event is calculated using 
Equation B and the X model, X\ to X\e 9 selected for that component in the step 235. Preferably, 
the calculations are repeated periodically (e.g., daily) during the time period (e.g., month) for 
each component, accounting for all previous components. 

[0044] Finally, in a step 295 component repairs are scheduled for each component to 
meet the due dates established in the step 285. Because unscheduled component demand has been 
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forecast, component repair schedules are generated which not only satisfy the component demand 
requirements for scheduled routine maintenance of the aircraft, but also for unscheduled, non- 
routine maintenance. 

[0045] Preferably, the process steps 245-295 may be repeated periodically to provide a 
forecast and repair schedule for every "X" months (e.g., three months). Also, the steps 220-295 
may be repeated at a different, longer time interval to update the historical unscheduled 
component demand data and, if appropriate, to select a new model for unscheduled component 
demand for each component. 

[0046] A methodology and examples of the present invention are discussed below. 

[0047] Confidence interval for X: 

[0048] The confidence interval for X is equal to X + (t test statistic)* (standard deviation of 
X). The t-test statistic is a function of the error risk, X 9 that one is willing to accept. The standard 
deviation of A, is a function of the data variables used to develop the estimate of the expected 
failure rate. 

[0049] Generalization of the methodology used: 

[0050] Step 1 : determine the amount of times between successive component removals 
(interarrival times). 

[0051] Step 2: determine if the interarrival times are independent and identically 
distributed (i.i.d). For example, it is assumed that the interarrival times are independent and 
exponentially distributed. 
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[0052] Step 3: assuming that the interarrival times are i.i.d, use the interarrival times to 
create a model that represents the distribution of the time "until" a removal, for example, using 
thePoisson distribution. 

[0053] Step 4: based on the distribution derived in Step 3, determine the stochastic 
counting process that models the process at which unscheduled component removals occur. For 
example, the process is a Poisson Process. In general, the process may be some derivation of a 
Renewal Process (see for example, Edward P.C. Kao, "An Introduction to Stochastic Process," 
Duxbury Press, 1997). The counting process derived is used to determine the expected number 
of events over a given period of time. For example, the parameter of the Poisson Process 
representing the average rate of removals, X, is multiplied by the time unit, t, to determine the 
expected number of premature removals over time period, t. That is, the expected number of 
failures over t is Xt. Poisson regression is used to estimate X. 

[0054] Step 5: using the model of the counting process determined in Step 4, determine 
the model that represents the distribution of the time until the "n 1 * 1 " event; i.e., the "total waiting 
time until" the "n 01 " removal. For example, the Erlang distribution is the model that represents 
this distribution. In general, the equation derived is call the Renewal equation. The Erlang 
distribution is used to determine the goal due date for the expected component removals. 

[0055] Example #1 of methodology application: 

[0056] Using two years of component removal data (JAN99-DEC00) and the 
methodology described above in steps 1-4, forecast models representing the premature removal 
rates of each component, by fleet type, by month were derived, along with various confidence 
interval estimates. The total number of models derived was 5,777. Next, looking at the last 12 
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months of the history used, JAN00-DEC00, the lowest confidence interval that yielded an 
average monthly service level percentage of at least 90% was determined (assuming that the 
number of parts forecasted = number of parts produced). In the event that no confidence limit 
yielded such an average, the 99% confidence limit was used for future analysis. Monthly service 
level percentage is defined, for example, as min{ 1, (number of parts produced)/(number of parts 
demanded)}. 

[0057] Next, for each model, a forecast of the expected number of premature removals 
over the months between JAN01 and AUG01 was made using the actual flying hours and cycles 
for each fleet during the same period. Afterwards, the results were aggregated to a part number 
(such as a Delta Part Number, DPN), by month level (i.e., the fleet type grouping was removed). 
Then, these results were compared to what actually happened between JAN01 and AUG01 with 
regards to unscheduled component removals. Assuming that the parts forecasted would have 
been produced for service, the average monthly service level of each DPN from JAN01 to 
AUG01 was determined. The average monthly service level per DPN, per component repair 
shop, is summarized in the fourth columns of Tables 1, 2, and 3, respectively. Heavy volume 
parts are defined as parts that average at least one removal per month during the historical period 
used (JAN99-DEC00) and the converse is true for parts classified as low volume parts. It is 
possible to use other statistically derived forecasted removal numbers, such as using a number so 
that there is only some X% chance of have "more" unscheduled removals. However, such a 
metric is undesirable because of the substantially higher inventory cost required to produce the 
higher volume of components. 

DC:93992.1 



PATENT 
Docket No.: 8818.001 

18 

[0058] Example #2 of methodology application: 

[0059] Application for Example 2 is the same for Example 1 , with one exception. Instead 
of using the lowest confidence interval that yielded an average monthly service level percentage 
of at least 90% from JANO0-DECO0, the mean estimate of each model was used. That is, no 
upper confidence limit was used. The analogous metrics of performance in Example 1 using the 
mean are presented in Tables 3, 4, and 5. 

[0060] As expected, the metrics of performance are not as strong when simply using the 
mean of each forecasting model. Ironically, this is the metric traditionally used in the forecasting 
environment. These example may also provide an inference to the sensitivity surrounding this 
modeling methodology and how a strong probability and statistics background may be needed to 
use the models adequately. 

[0061] Based on the results, it can be inferred as a generalization that the models derived 
adequately represent the process at which unscheduled component removals occur. It should be 
noted that, in practice, the models are re-derived the first of each month and based on a rolling 2- 
year history of unscheduled component removals. Thus, the removal rates (Xs), expected number 
of removals each month, and goal repair due dates are constantly evaluated for precision and 
accuracy. 
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Table 1 : Modeling Methodology Metrics of Performance for All Components that were 
Modeled 
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Table 2: Modeling Methodology Metrics of Performance for All Heavy Volume Components 
that were Modeled 
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Table 3: Modeling Methodology Metrics of Performance for All Low Volume Components 
that were Modeled 
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Table 4: Modeling Methodology Metrics of Performance for. All Components that were 
Modeled (using the Mean for each model) 
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Table 5: Modeling Methodology Metrics of Performance for All Heavy Volume Components 
that were Modeled (using the Mean for each model) 
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Table 6: Modeling Methodology Metrics of Performance for All Low Volume Components 
that were Modeled (using the Mean for each model) 
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[0062] While preferred embodiments are disclosed herein, many variations are possible 
which remain within the concept and scope of the invention. Such variations would become 
clear to one of ordinary skill in the art after inspection of the specification, drawings and claims 
herein. The invention therefore is not to be restricted except within the spirit and scope of the 
appended claims. 
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